Attorney Docket: 19110)041 PATENT 

Amendments to the Specification: 

Please replace the paragraph at page 7, lines 4-10 with the following amended 
paragraph: 



In the context of a secondary index [[,]] 122, shown in Fig, L entries in the 
index may be updated as described below. For all rows in the list of blocks, to fix 
secondary index entries, the values for the following elements may be retrieved 
from the primary B+tree: a secondary index key, a primary key, and a DBA of the 
current block in the list. Then, the values may be sorted in order of the (secondary 
index key, primary key) pairs. Next, an index row corresponding to the 
(secondary index key, primary key) pair may be retrieved and its guess-DBA 
component is updated if it differs from the current DBA. The secondary index 
structure may include hybrid row identifiers. 



Please replace the paragraph starting at page 9, line 22 and ending at page 10, line 
7 with the following amended paragraph: 



Memory 108 includes a plurality of blocks of data, such as new address 
block 1 12, leaf block 113, list block 1 14, database index 115, and ratio block 116, 
and a plurality of blocks of program instructions, such as processing routines 118 
and operating system 120. New address block 1 12 stores a plurality of new 
addresses for rows split from a leaf block JT3 that have been received by the 
database management system 100 as a database index JT5 is modified. List block 
1 14 stores a list of the new addresses as metadata for the database index 115 . 
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Ratio block 1 16 stores the ratio of database addresses to total number of leaf 
blocks 113 that may be used to evaluate invalid guess-DBAs. Processing routines 
{]/ H8 are software routines that implement the processing performed by the present 

invention. Operating system 120 provides overall system functionality. 
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